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^l^a^RECORDING MEDIUM HAVING A DATA STRUCTURE FOR 
MANAGING REPRODUCTION OF MENU DATA AND RECORDING 
AND REPRODUCING APPARATUSES AND METHODS 



1. Field of the Invention 

[0001] The present invention relates to a recording medium having a data structure for 
managing reproduction of menu data and recording reproducing apparatuses and 
methods. 

2. Description of the Related Art 

[0002] FIG. 1 shows a block diagram of a conventional DVD (Digital Versatile Disk) 
player capable of reproducing a DVD and providing the reproduced data for a digital 
television set. The player 100 of Fig. 1 comprises an optical pickup 2 reading signals 
recorded in a DVD 1; an analog signal processor 3 binarizing the read signals after 
compensating levels of the signals; a digital signal processor 4 restoring the binarized 
signals into digital data; a parser 5 separating the restored data into encoded video, 
sub-picture, and audio data; a video decoder 6 decoding the encoded video data to 
non-compressed original video data; a sub-picture decoder 7 decoding the sub-picture 
data; an audio decoder 8 decoding the encoded audio data to non-compressed 
original audio data; and a re-encoder 9 encoding the decoded audio and mixed data of 
the decoded video and sub-picture data again to audio and video streams whose 
format is suitable to a digital television set 200. 

[0003] In the DVD player 100, the signals read by the pickup 2 are restored to original 
video and audio data and then re-encoded to an A/V stream acceptable to the digital 
TV set 200. The acceptable data stream is transmitted to the digital TV set 200, which 
presents the received video and audio data of the data stream through its screen and 
speaker, respectively. 
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[0004] The read and separated sub-picture data, which includes captions and menu 
data, are mixed, after being decoded, with the decoded original data from the video 
decoder 6, and are re-encoded to a TV acceptable A/V data stream. Therefore, the 
digital TV set 200 should be able to separate sub-picture data from the mixed video 
data and process it in order to present menu picture and/or captions for titles and/or 
chapters recorded in the DVD 1 on its screen. 

[0005] However, in general, a digital TV set does not function to separate and decode 
sub-picture data for a menu, and present it with a background picture in still for a user's 
menu selection. In addition, it does not have a menu supporting function such as 
highlighting a specific window on a full screen according to an arbitrary selection from 
a user. Therefore, in order to construct a menu screen, a DVD player has to search 
both video data for background and sub-picture data for menu items such as 
highlighted box, etc.; and then decode each data, mix them, and re-encode the mixed 
data to produce a data stream suitable to a digital TV set. 

[0006] However, such operations have a drawback that very complicated hardware is 
required for constructing a menu screen. 

[0007] In the meantime, a reproducing/recording apparatus of a high-density recording 
medium such as a high-density DVD (called 'HDVD' hereinafter), whose recording 
format standard is under discussion among related companies, is most likely to be 
connected with a digital TV set to make a presentation of recorded high-quality moving 
pictures much better. Thus, a new efficient method, other than the above, is urgently 
required in order that titles or chapters recorded in a high-density recording medium 
may be selected in a menu displayed on a digital TV set. 



SUMMARY OF THE INVENTION 
[0008] The recording medium according to the present invention includes a data 
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structure for managing reproduction of menu data recorded on the recording medium. 
[0009] In one exemplary embodiment, a menu data area of the recording medium 
stores one or more thumbnail pictures as menu data. In this embodiment, each 
thumbnail picture is stored as a block of menu data. Furthermore, a menu 
management area of the recording medium stores menu management information. 
The menu management information provides an index to each thumbnail picture in the 
menu data area. 

[0010] In another embodiment, the menu data area stores at least one thumbnail 
picture that is associated with a playback unit of video data recorded in a data area of 
the recording medium. 

[0011] In yet another example embodiment, the menu data area records padding data 
between at least two of the blocks of menu data. 

[0012] In an embodiment, the menu management information indicates a size of each 
block of menu data, and/or may also indicate a number of the thumbnail pictures 
stored in the menu data area. 

[001 3] The present invention further provides apparatuses and methods for recording 
and reproducing the data structure according to the present invention. 



BRIEF DESCRIPTION OF THE DRAWINGS 
[001 4] The accompanying drawings, which are included to provide a further 

understanding of the invention, illustrate the exemplary embodiments of the invention, 

and together with the description, serve to explain the principles of the present 

invention. 

[0015] In the drawings: 

[0016] FIG. 1 shows a block diagram of a conventional DVD player capable of 
reproducing a DVD; 
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[0017] Figs. 2 and 3 are schematic block diagrams of a high-density DVD player and a 
digital television set to which the recording medium and methods of the present 
invention are applicable; 

[0018] Figs. 4 and 5 depict hierarchical data structures recorded in a high-density 
recording medium according to an embodiment of the present invention; 
[001 9] Fig. 6 depicts an embodiment of an organizing menu formed from real A/V data; 
[0020] Fig. 7 shows various menu statuses output in accordance with different menu 
item selections; 

[0021] Fig. 8 is menu data stream format recorded in a high-density DVD according to 
an embodiment of the present invention; 

[0022] Fig. 9 depicts a menu data transmitting method according to an embodiment of 
the present invention; 

[0023] Fig. 10 is menu data stream format recorded in a high-density DVD according 
to another embodiment of the present invention; and 
[0024] Fig. 1 1 depicts another menu data transmitting method according to an 
embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
[0025] In order that the invention may be fully understood, exemplary embodiments 

thereof will now be described with reference to the accompanying drawings. 

[0026] Fig. 2 is a schematic block diagram of a HDVD player and a digital television set 

to which the recording medium and methods of the present invention are applicable. 

[0027] A HDVD player 1 10 of Fig. 2 comprises a reading unit 12 searching A/V data 

and menu video data, which have been encoded according to the MPEG II standard, 

on a recording medium 11, and reading out this data; a controller 14 conducting 

reproduction operations by controlling the reading unit 12 according to playback 
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requests from a user; and a re-modulator 13 modulating the read AN data or menu 
video data with VSB (Vestigial Side Band) for reproduction on a digital television set 
210. The digital television set 210 of Fig. 2 comprises a demodulator 21 demodulating 
the modulated signal from the high-density DVD player 110 with VSB; an MPEG 
decoder 22 decoding the demodulated data stream to original video and audio data, if 
included; and a presenting unit 23 presenting the decoded video and audio data. 
[0028] The reading unit 12 reproduces the recorded data of a selected type among 
A/V, menu, and navigation data. The controller 14 controls the reading unit 12 to select 
the data type according to various user requests. 

[0029] If program playback for a title or a chapter written in the high-density recording 
medium 1 1 is requested from a user, real-time AN data are selected by the controller 
14 and reproduced by the reading unit 12. The read AN data are VSB-modulated by 
the re-modulator 13 to be transmitted to a digital television set 210. If menu display is 
requested, menu data are selected for reading out by the controller 14. Therefore, 
corresponding menu data are read by the reading unit 12 and are then 
VSB-modulated and transmitted. This menu data will be presented as a still picture by 
the digital television set 210. 

[0030] Fig. 3 is another schematic block diagram of a HDVD player and a digital 
television set to which another embodiment of the present invention is applicable. 
[0031] A HDVD player 120 of Fig. 3 comprises a reading unit 32 searching real-time 
AN data and menu video data, which have been encoded with MPEG II standard, on a 
recording medium 31, and reading out this data; an OSD (On Screen Display) data 
generator 34 generating OSD data, which will be mixed with menu video data in a 
digital television set to highlight a menu item or display a text, based on menu 
management information written in a HDVD 31; a controller 35 controlling the reading 
unit 32 and the OSD data generator 34 according to a user's request; and an 
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interfacing unit 33 transmitting AN data from the reading unit 32 through an 
isochronous channel of IEEE 1394 standard and OSD data from the OSD data 
generator 34 through an asynchronous channel, respectively. 
[0032] The OSD data generated by the OSD data generator 34 satisfies the standard 
EIA775 for OSD data transmission. 

[0033] A digital television set 220 of Fig. 3 comprises an interfacing unit 41 receiving 
AN data and OSD data from the HDVD player 120 through isochronous and 
asynchronous channels, respectively; an MPEG decoder 42 decoding the received 
AN data to original video and audio data, if included; a mixer 44 mixing the received 
OSD data and the decoded video data; and a presenting unit 43 presenting the 
decoded video and audio data. 

[0034] The controller 35 of the HDVD player 120 controls the reading unit 32 to select 
a data type according to various user requests and to reproduce the recorded data of 
the selected type. The real-time AN data and menu video data, which are for selecting 
a chapter or a title written in the HDVD 31, read by the reading unit 32 are transmitted 
to the digital television set 220 through the isochronous channel. In the case that menu 
video data are transmitted, the OSD data generator 34 generates OSD data for 
displaying a specific window as highlighted or for displaying descriptive text of a 
chapter or title item based on the read menu video data and the menu management 
information, and transmits the generated OSD data through asynchronous channel of 
the interfacing unit 33. 

[0035] The digital television set 220 decodes the received AN data and the menu 
video data using the MPEG decoder 42. The decoded data are mixed with OSD data, 
if received, by the mixer 44, and then presented through the presenting unit 43. The 
menu video data are displayed in still picture with the received OSD data which will be 
explained below. 
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[0036] Fig. 4 depicts hierarchical data structure recorded in a high-density recording 
medium according to an embodiment of the present invention. 
[0037] The high-density recording medium is partitioned into a file system area and 
video zone. The video zone contains several titles and VMG (Video Manager) data, 
which consist of AA/ menu data for VMG and navigation data for the AA/ menu data. 
Each title consists of real-time A/V presentation data and their navigation data, which 
includes general information and menu information. The presentation data consist of 
AA/ menu data for a title and real-time AA/ data of the title contents. 
[0038] The AA/ menu data for VMG included in the VMG data are for a top menu 
whose menu items are selection and/or alteration of title and disk information item, 
whereas the A/V menu data for titles included in the presentation data are for a sub 
menu whose menu items are selection and/or alteration of information of chapters 
belonging to a title items. 

[0039] The AA/ menu data for VMG may be partitioned into two menu sections of A/V 
menu data for VMG and A/V menu data for titles as shown in Fig. 5. 
[0040] According to an embodiment of the present invention, an appropriate A/V menu 
data for selecting a title or a chapter recorded in a high-density recording medium with 
reference to menu navigation data written as above is read out, and the read AA/ 
menu data is transmitted to a digital television set to be presented thereon. This 
method is described hereinafter in detail. 

[0041] The menu supporting method to be explained is for the configuration of Fig. 3, 
which has an OSD function observing EIA775 standard and IEEE 1394 interface able 
to send/receive OSD data. 

[0042] If a single menu page consists of six menu items of four thumbnails for titles and 
two direction icons to switch to a previous or a next menu page as shown in Fig. 6, 
then video menu data for each different basic menu page in which four thumbnails for 
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four different titles and two icons will have been written as AN menu data for VMG. 
The menu management information, which is used to generate OSD data necessary 
for indicating which menu item, that is, which title thumbnail is selected, has also been 
included in the A/V menu data for VMG. A thumbnail icon of a title or a chapter is 
composed of image data sampled from a picture included in a corresponding title or 
chapter as shown in Fig. 6. 

[0043] Data of each basic menu page are grouped into a single high-density stream 
object (called 'HOB' hereinafter) as shown in Fig. 10. 

[0044] In the case that menu data have been written as aforementioned, if six selected 
cases for a single menu page (for selecting one among titles 1 to 4) are to be furnished, 
one basic menu page is read and provided for a digital TV set. Also, mutually different 
OSD data for differentiating (e.g., highlighting) a selected menu item are generated 
based on a user's selection and related menu management information, and then 
provided to the digital TV set. 

[0045] To be brief, the six cases for item selection shown in Fig. 7 are built up by one 
basic menu page and six different OSD data. 

[0046] Another menu supporting method to be explained is for the configuration of Fig. 
2 in which a VSB-modulated signal is transmitted from a HDVD player to a digital TV 
set. 

[0047] If a single menu page consists of six menu items of four thumbnails for titles and 
two direction icons like as in the above example, video data for six menu pictures will 
have been written for one menu page, for example, for selecting one among titles 1 to 
4. Each menu picture is to distinguish which menu item is selected in a menu page. 
[0048] To be brief, the six cases for item selection shown in Fig. 7 are built up by six 
mutually different menu pictures. 

[0049] In this menu supporting method, data of each menu picture are grouped into a 
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HOB. 

[0050] Fig. 8 is menu data stream format recorded for the case that menu data are 
delivered through VSB modulation. 

[0051] Menu data of all menu pictures, which are recorded in the format of an MPEG II 
transport stream, form a plurality of HOBs, called VMG HOBs'. The VMG HOBs 
consist of a HOB containing the first menu picture for the first menu item selected in 
the first menu page, next HOB containing the second picture for the second menu item 
selected in the first menu page,...., and the last HOB containing the last picture for the 
sixth menu item selected in the last menu page. A null data pack may be inserted 
between menu pictures, that is, neighboring two HOBs. 
[0052] In addition, the address information of start ('Menu_P_HOB_SA's 
#11,#12 ) ..,#n6 ) ..) and end ('Menu_PJHOB_EA's #11,#12,..,#n6,..) for each menu 
HOB is written as the navigation data for the A/V menu data. 
[0053] If an arbitrary menu item is selected by a user from the menu displayed 
according to a menu request, the controller 14 of the HDVD player 110 determines 
which menu picture is to be displayed based on the selected item and the menu 
management information. The controller 14 reads start and end addresses of a HOB 
associated with the determined menu picture from the menu navigation data. 
Referring to the read addresses, the controller 14 reads a data stream corresponding 
to a menu picture in which the selected menu item has been highlighted, and controls 
the reading unit 12 to select menu picture data instead of a real A/V data stream. 
Through these operations, a menu picture in which a selected menu item is 
differentiated distinctively from others is transmitted VSB-modulated, and displayed 
onto a screen of the digital television set 210. 

[0054] In order that a menu picture may be displayed in still, data for a single menu 
picture consists of single Intra-coded picture (called an 'l-picture' hereinafter) and one 
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or more predictive coded pictures (called 'P-pictures' hereinafter) as shown in Fig. 9. 
The P-picture represents a same picture as the l-picture, however, as is well-known, 
the data of a P-picture is compressed in a different manner than an l-picture. When 
transmitting data of a menu picture, one or more P-pictures may be sent sequentially, 
more than once, after the preceding l-picture is sent. The operation of transmitting an 
l-picture once and then one or more P-pictures is conducted repeatedly until another 
menu page or another menu item is selected by a user. 
[0055] Therefore, the digital television set receives l-pictures and P-pictures 
continuously and displays the same page contents repeatedly. As a result, a menu 
page is presented to a user as a still picture without a special operation of a digital 
television set. 

[0056] Fig. 10 is menu data stream format recorded for the case that OSD data for 
differentiating a menu item from others are delivered through digital interface of IEEE 
1394. 

[0057] In the data configured as Fig. 10, the VMG HOBs, which contain menu data of 
the MPEG II transport stream format, consist of a HOB containing the first menu page, 
a next HOB containing the second menu page,...., and the last HOB containing the 
last menu page. A null data pack may be appended to each menu page except the last 
page, that is, inserted between two neighboring HOBs. In addition, the address 
information of start ('Menu_P_HOB_SA's #1,#2,..,#n,..) and end 
('Menu_P_HOB_EA's #1,#2,..,#n,..) addresses for each menu HOB is written as the 
navigation data for the AA/ menu data. As will be appreciated, this address 
information provides an indication of the size of each new menu HOB. As will be 
further appreciated, the number of starting and ending address pairs also provides an 
indication of the number of menu HOBs (i.e., the number of thumbnail pictures). 
[0058] If an arbitrary menu page is requested from a user, the controller 35 of the 
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HDVD player 120 determines which menu page is to be displayed based on the menu 
management information, and reads start and end addresses of a HOB associated 
with the determined menu page from the menu navigation data. Referring to the read 
addresses, the controller 35 reads a data stream corresponding to a menu page to be 
transmitted through the isochronous channel of the interfacing unit 33. At the same 
time, the controller 35 searches the menu management information for information on 
highlighting a menu item selected in the transmitted menu page or displaying 
descriptive text of a selected menu item, and generates EIA775 standard-conformed 
OSD data corresponding to the information through the OSD data generator 34. This 
OSD data are transmitted to a digital television set through the asynchronous channel 
of the interfacing unit 33. 

[0059] As with the explanation for the case of Fig. 9, the transmitted data of a menu 
page are also composed of an l-picture and one or more P-pictures, which are sent in 
their recorded order, and repeatedly, as shown in Fig. 11. The unique difference 
between the cases of Figs. 9 and 1 1 is that a basic menu page in which an OSD data 
will emphasize a selected menu item is transmitted in Fig. 1 1 whereas a menu picture 
in which a selected menu item has been already marked distinctly is sent in Fig. 9. 
[0060] The above explained embodiments of the present invention provide for 
management of a selection menu for a high-density recording medium that a digital 
television set displays as a still picture. The embodiments further provide for 
differentiating the display of a selected menu item distinctly from other menu items so 
that it is possible for a user to know which menu item is selected at present and to 
choose a menu item of a title or a chapter to be reproduced from a high-density 
recording medium. 
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[0061] The invention may be embodied in other specific forms without departing from 
the sprit or essential characteristics thereof. The present embodiments are therefore 
to be considered in all respects as illustrative and not restrictive. 
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